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[0016] Fig. 3 is a flowchart detailing the perform supplemental training step of Fig. 2. 



DETAILED DESCRTPTTON OF THE INVENTION 

[0017] The exemplary embodiments of this invention will be described in relation to the 
application and the invention to an ADSL transceiver environment. However, it should be 
appreciated that in general, the systems and methods of this invention will work equally 
well for any multi-carrier communication system including, but not limited to, DSL, VDSL, 
SDSL, HDSL, HDSL2, or any other discrete multi-tone, discrete wavelet multi-tone DSL or 
wireless OFDM system. 

[0018] As discussed above, the supplemental training according to an exemplary 
embodiment of this invention commences with a Least Squares solution for the TDQ and 
improves on the accuracy. Specifically, the number of bits per frame loaded is maximized 
over the TDQ choice. The function to maximize is the sum of the number of bits that can 
be loaded in the bins that are used for transmission, and the maximization is over the TDQ 
setting: 

Max (a) (SUM (k) (log 10 (SINR k ) ) ), 

where: 

a is the TDQ vector of size Lx 1 , 

k is the bin index (out of N used bins, while N<M where M is the size of the receiver 
Fourier Transform), and 

SINRk is the signal to noise and interference ratio in bin k, expressed as a function of 
TDQ coefficients, a. 

The above is the equivalent of minimizing the following: 

min (a) (SUM (k) ( In E[ ] e k | 2 ] - In E[ | s k | 2 ] ) ), 



NVA201455.1 



where: 

E[ | e k I 2 ] is the mean square error in bin k, 

E[ | s k | 2 ] is the mean square signal in bin k, and 

s k = u k H k A k a, 

where: 

u k is the medley 4-QAM reference symbol in bin k, 
H k is an estimated (during reverb training) complex channel frequency 
response at bin k, 

A k is a Fourier basis row vector of length L, having frequency 2t±/ M, and 
e k = s k - F k B a, 
where: 

F k is a Fourier basis row vector of length M, having frequency 2%k/ M, 
B is the received data matrix of size MxL, and 

each column of which is the received data frame (before the TDQ block), 
shifted by one sample as to represent the time passing operation. In the following, the 
dependence of B, u k and s k on frame will sometimes be shown explicitly as B(n), u k , (n), 
and Sk(n), where n is the frame index. 

[0019] This function is highly nonlinear, and only the portion around the TDQ starting 
point is modeled by taking the first two terms of the Taylor series expansion. As a result, 
the function to minimize (over TDQ setting a) is: 

SUM (k) (w k e E[ | e k | 2 ] - w k s E[ | s k | 2 ] ), 

where the weights are: 

w k e =l/E[|e k ,o| 2 ], 
w k s =l/E[|s k , 0 | 2 ],and 

e k(0 and s k>0 are e k and s k , evaluated for the initial TDQ setting. 
E[.] is evaluated as an average, over medley frames. 

After some manipulation, the function to be optimized can be rewritten as: 
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min (a ) (E[a'G e a-a'G s a]) = min (a ) {a'E[G e ]a - a'E[G s ]a} 



where: 

G e = G e _ mat + W e G e _ m at, is a matrix of size LxL and where + is the conjugate 

G s = G s _mat + WgGs mat, is a matrix of size LxL, 
G s m at = D U D H A, is a matrix of size NxL, 

D u = diagonal (u) and D H = diagonal(H), are both matrices of size NxN, 
A is a Fourier basis matrix of size NxL, consisting of previously described 

Ge mat = G s _ma t - FB, is a matrix of size NxL, 

F is a Fourier basis matrix of size NxM, consisting of previously described 

W e = diagonal(w k e ), W s = diagonal(w k s ), are both matrices of size NxN, and 
B is a received data matrix of size MxL, as discussed above. 

The directed search for the minimum starts with the initial TDQ vector, ao, and for each 
iteration the TDQ is updated: 

a ; = min eigenvector {E[G e ] - E[G S ]} 

where E[G e ] - E[G s ]has been linearized/localized about a M as described above. 

[0020] In practice, as discussed hereinafter, the iterations of the supplemental training 
are continued until arriving at a TDQ with satisfactory performance, or for some other 
predetermined number of iterations. Note that to obtain the TDQ for a new iteration, the 
TDQ from the previous iteration is used to estimate the signal, the error, and to obtain the 
updated matrix E[G e ] - E[G S ]. 

[0021] Fig. 1 illustrates an exemplary DSL modem 5 according to this invention. In 
particular, the DSL modem 5 comprises a bit loading module 10, an encoder 20, an Inverse 
Fast Fourier Transform module 30, a cyclic prefix module 40, an echo canceller 50, a 
digital-to-analog converter 60, an analog-to-digital converter 70, a time domain equalizer 
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transpose, 



vectors A k , 



vectors F k , 



